package 代码记录.指定公司代码练习记录.华为_2024.分值100.第36start;

import java.util.Scanner;

/**
 * @author zx
 * @create 2024-02-16 13:14
 * 进制转换,自己做出来了
 */
public class 来自异国的客人_52 {
    /**
     * 十进制转为n进制 - Integer.toString()
     * n进制转为十进制 - Integer.valueOf()
     */
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int k = sc.nextInt();
        int n = sc.nextInt();
        int m = sc.nextInt();
        String str = Integer.toString(k, m);
        int res = 0;
        for(int i = 0;i < str.length();i++){
            //Character.getNumericValue()：将char类型转为int
            if(Character.getNumericValue(str.charAt(i)) == n){
                res++;
            }
        }
        System.out.println(res);
    }
}
